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Abstract. We develop the basic theory of matrix-valued Weyl-Titchmarsh 
M-functions and the associated Green's matrices for whole-line and half-line 
self-adjoint Hamiltonian finite difl^erence systems with separated boundary con- 
ditions. 



1. Introduction 

This paper can be viewed as a natural continuation of our recent work on matrix- 
valued Schrodinger and Dirac-type operators (cf. [15] and [16]) to discrete Hamil- 
tonian systems (i.e., Hamiltonian systems of difference equations). These investi- 
gations are part of a larger program which includes the following: 
{i) A systematic asymptotic expansion of Weyl-Titchmarsh matrices and Green's 
matrices as the spectral parameter tends to infinity ([15], [16]). 
{ii) The derivation of trace formulas for such systems ([16], [18], [39]). 

(iii) The proof of certain uniqueness theorems (including Borg and Hochstadt-type 
theorems) for the operators in question ([8], [16], [18], [41], [46]). 

[iv) The application of these results to related integrable systems (cf. [8], [44]). 
Before we describe the content of this paper in more detail, it is appropriate to 

briefly comment on the literature devoted to general 2m x 2m Hamiltonian systems 
(m > 2) and their (inverse) spectral theory as it relates to the topics of this paper 
and the next one in our series (see [19]). Due to the enormous amount of interest 
generated by continuous Hamiltonian systems over the past twenty years, we are 
forced to focus primarily on references in connection with discrete Hamiltonian sys- 
tems, but we refer the reader to [8], [15]~[18], [41], and [44] which provide extensive 
documentation of pertinent material. The basic Weyl-Titchmarsh theory of regular 
Hamiltonian systems can be found in Atkinson's monograph [5]; Weyl-Titchmarsh 
theory of singular Hamiltonian systems and their basic spectral theory was devel- 
oped by Hinton and Shaw and many others (see, e.g., [49, Sect. 10.7], [50]-[59], 
[64]-[67], [70], [74]-[77], [79, Ch. 9], [83, ] and the references therein); the corre- 
sponding theory for Jacobi operators can be found in [9, Sect. VII. 2], [37], [78, Ch. 
10] and the literature therein. Deficiency indices of matrix-valued Jacobi operators 
are studied in [60]-[62]. Inverse spectral and scattering theory for matrix- valued 
finite difference systems and its intimate connection to matrix-valued orthogonal 



1991 Mathematics Subject Classification. Primary 34B20, 39A10; Secondary 34B27, 39A70. 
Key words and phrases. Discrete canonical systems, difference operators, Weyl-Titchmarsh 
theory. Green's functions. 

To appear in J. Comput. Appl. Math. 



1 



2 



S. CLARK AND F. GESZTESY 



polynomials and the moment problem are treated in [1], [2], [9, Sect. VII. 2], [20]- 
[22], [38], [68], [69], [72], [73], [78, Ch. 8], [80]. Finally, connections with nonabelian 
completely integrable systems are discussed in [10], [11], [71], [78, Chs. 9, 10]. 

In spite of these activities, the reader might perhaps be surprised to hear that 
Weyl-Titchmarsh theory for general discrete Hamiltonian systems appears to be 
underdeveloped. The only notable exceptions to this statement of course being 
the special case of matrix-valued Jacobi operators which are described in detail 
in [9, Sect. VII. 2], [37], and a discussion of a class of canonical systems in [78, 
Ch. 8].) In fact, at the conclusion of a meeting held in honor of Professor Allan 
Krall at the University of Tennessee-Knoxville on October 10, 2002, Professor Krall 
noted in remarks, which he entitled "Linear Hamiltonian systems involving differ- 
ence equations" , that a Weyl-Titchmarsh theory for general Hamiltonian systems 
of difference equations has yet to be developed. By Hamiltonian system of dif- 
ference equations he meant those systems that arise naturally as a discretization 
of Hnear Hamiltonian systems of differential equations (cf. (2.16)-(2.18)), and in 
analogy to the material developed in [52]-[57], the principal aim should be to con- 
struct the matrix- valued Weyl-Titchmarsh function and develop the related special 
theory of such systems. In part, our paper is meant to follow up on the challenge 
extended by Professor Krall and develop Weyl-Titchmarsh theory for singular dis- 
crete Hamiltonian systems as a natural extension of the existing theory for scalar 
Jacobi equations (cf. [4], [9, Sect. VII.l], [42], [45], [47], [81, Ch. 2] and the ref- 
erences therein). The actual model we follow closely in this paper is our recent 
treatment of Dirac-type systems in [16]. 

In this paper we develop the basic theory of matrix-valued Weyl-Titchmarsh 
M-functions and the associated Green's matrices for whole-line and half-line self- 
adjoint Hamiltonian finite difl[erence systems defined as follows. Let m e N and 

B = {B(fc)}feez C C(Z)2'"X2™, p = {p(fc)},ez C C(Z)™x- (1.1) 

with C(Z)''^*, the space of sequences of complex r x s matrices, r,s € N, where 
B{k) and p{k) are assumed to be self-adjoint and nonsingular matrices for all G Z. 
We denote by the shift operators acting upon C(Z)"'^'*, that is, 

^^/(•) = /^(-) = /(- ±1), /eC(Z)'"x«. (i_2) 

Moreover, let 

A = {A{k)}kez C C(Z)2'»x2'», (1.3) 

such that 

where Au,v = {Au,v{k)}kei, € C(Z)™'X"*, u,v = 1,2. Introducing the following 
linear diflference expression 

S,-B, 5.= (/^- ^f), (1.5) 

the eigenvalue equation, or discrete Hamiltonian system on the whole-line consid- 
ered in this paper, is then given by 



Sp^{z, k) = [zA{k) + B{k)]^{z, k), zeC, ke Z. 



(1.6) 
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Here z plays the role of the spectral parameter and 



with 1 < r < 2m, and S^^/jj{z, ■) = ipj{z, ■ ± 1), j = 1,2. Analogously, we will 
consider (1.6) on a half-line. Of course, at finite endpoints of the underlying interval 
(and possibly also at the point(s) at infinity), the formally self-adjoint Hamiltonian 
system (1.6) needs to be supplied with appropriate self-adjoint boundary conditions 
to render it self-adjoint. This will be discussed in Sections 2 and 3. 

Forms such as (1.6) arise naturally when discretizing a Hamiltonian system of 
first-order ordinary differential equations. 



as discussed in the next section (cf. the discussion following (2.16)). 

In Section 2 we set up the basic Weyl-Titchmarsh formalism associated with 
(1.6). We discuss possible normal forms of (1.6) and show that p can be assumed 
to be diagonal and positive definite without loss of generality. Subsequently, we 
introduce the necessary tools to discuss separated boundary conditions associated 
with (1.6) on a finite interval and then define the corresponding to x m matrix- valued 
Weyl-Titchmarsh function, the Weyl disk, and the Weyl circle. The latter is shown 
to correspond to regular boundary value problems associated with (1.6) on a finite 
interval with separated self-adjoint boundary conditions at the endpoints. Next, 
the Herglotz property of the Weyl-Titchmarsh function is established and different 
boundary conditions at one endpoint (keeping the boundary condition fixed at the 
other endpoint) are shown to be related by linear fractional transformations. The 
typical nesting property of Weyl disks associated with a finite interval then yield 
the existence of a limiting Weyl disk as the finite interval approaches a half-line. 
The limiting disk is nonempty, closed, and convex. The elements of the limit disk 
turn out to be m X TO matrix-valued Herglotz functions of rank m. If the limiting 
Weyl disk consists of just a point, one then has the important limit point case. 

In our final Section 3 we then consider boundary value problems and Green's 
functions associated with the discrete Hamiltonian system (1.6) and appropriate 
self-adjoint boundary conditions on the whole-line and on half-lines. 

The results on Green's functions in Section 3 are fundamental for the concrete ap- 
plications we have in mind in our subsequent paper [19]. There we will consider trace 
formulas and Borg-typc uniqueness theorems associated with matrix-valued Jacobi 
operators and certain (supersymmetric) Dirac-type difference operators, which turn 
out to be interesting special cases of the discrete Hamiltonian system (1.6). These 
special cases have interesting applications to hierarchies of completely integrable 
nonabelian nonlinear evolution equations. In fact, the matrix-valued Jacobi differ- 
ence expression (2.11) subject to (2.21) yields a Lax operator for the nonabelian 
Toda hierarchy (cf., e.g., [81, Sect. 12.2], [82, Sects. 3.1, 3.2],) and the Dirac-type 
difference expression (2.11) subject to (2.19) yields a Lax operator for the non- 
abelian Kac-van Moerbeke hierarchy (cf., e,g., [12], [40], [81, Sect. 14.1], [82, Sect. 
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(1.7) 



M'{z, x) = [zA{x) + B{x)]^{z, x), x€W, 



(1.8) 



3.8]). 
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the way for a systematic treatment of general Hamiltonian systems and inspired a 
whole generation of scientists to enter this field. 

2. Weyl-Titchmarsh Matrices for Finite Difference 
Hamiltonian Systems 

We now turn to the Weyl-Titchmarsh theory for Hamiltonian systems of finite 
difference operators. The model for this part of our discussion is the analogous 
development of the theory presented in [16] which in turn is based upon the theory 
developed by Hinton and Shaw in a series of papers devoted to the spectral theory 
of (singular) Hamiltonian systems of differential equations [52]-[57] (see also [64], 
[65]). 

Throughout this paper, matrices will be considered over the field of complex 
numbers C. With M in the space of r x s complex matrices, C^*, r, s e N, let 
denote the transpose, and let M* denote the adjoint or conjugate transpose of the 
matrix M . Let M ^ and M ^ indicate that M is nonnegativc and nonpositive 
respectively. Similarly, M > (respectively, M < 0) denotes a positive definite 
(respectively, negative definite) matrix. Moreover, let Im(M) = (M — M*)/(2i) 
and Rc(M) = {M + M*)/2 denote the imaginary and real parts of the matrix M. 

Denote by C(/)'"^'' the space of sequences, defined on / C Z, of complex r x s 
matrices where 1 ^ s ^ 2m, and where typically r G {to, 2to}. Denote by £°°(j)''xs 
the sequence space of complex r x s matrices bounded on 7 C Z with respect to 
the norm || • ||^oo(/)rxs, while £p(/)'"x^ denotes the space of sequences p-summable 
on 7 C Z with respect to the norm || • W^p^iyx,. Let S"^ denote the shift operators 
on C(Z)'"><'', that is, 

5±/(-) = /(- ±1), f^ = S^f, /eC(Z)™x^ (2.1) 
Moreover, with * G C(Z)2™x'~, let 

*=(^Jj), *=(^+), V,GC(Z)'"-, i = l,2. (2.2) 

Unless explicitly stated otherwise, [c,d\ C M will mean the discrete interval 
[c, <i] n Z, with c,d G Z, possibly with d < c; the trivial interval occurring when 
c = d. If d, let + [c, d] denote the discrete interval 

+ [c,rf] = [min{c,d} + l,max{c,rf}]. (2.3) 

Evaluation may be expressed by 

V|^ = V(c), (2.4) 
while differences may be expressed by 

^l[c,d] = V'(max{c,rf}) - ij{mm{c,d}). (2.5) 
Sums over discrete intervals may be expressed by 

max{c,c?} 
feG[c,d] n=min{c,d} 

These conventions will turn out to be useful in connection with the functional 
Ei{M) introduced in (2.50) in the sense that they permit us to avoid numerous 
case distinctions associated with ko > i, ko = i, ko < i, etc. 
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Next, let m e N, and let J G C2™x2™, Jp{k),Ip{k) e C(Z)2™x2™ be defined for 
fc G Z by 

Here denotes the mxm identity matrix in C™ and p(k) S C"xm jg gelf-adjoint 
and nonsingular for all k G Z. Let A„,„(A:), B„,„(fc) G C(Z)™^'" for u,?; = 1,2 and 
fc G Z. Moreover, for A; G Z, let 

^W-f^^S t'^SSl^O, (2.8) 



,A2,i(A:) ^2,2(A:), 

In terms of the operator pS~^ and its formal adjoint p~S~, let 5^ denote the formally 
self-adjoint matrix-valued difference expression given by 

^.= (J.- 'fV (2-10) 



With A{k), B{k), Sp defined in (2.8) - (2.10), we consider the general difference 
expression given by 

Sp-B, (2.11) 
and its associated eigenvalue equation, or general Hamiltonian system, given by 

Sp<P{z, k) = [zA{k) + B{k)]^{z, k), zGC, k€ Z. (2.12a) 
Here z plays the role of the spectral parameter and 

nz,k)=(f'};:'!}X Vi(^,-)GC(Z)'"-,i = l,2 (2.12b) 



■02 (^, k) 

with 1 < r < 2m, and S^^pj{z, •) = ^pj{z, ■ ± 1), j = 1,2. Such a Hamiltonian 
system is said to be well-posed when it possesses unique solutions defined for all 
fc G Z associated with prescribed initial values of the type 

l?(z.A;o) G C^". (2.12c) 

A necessary and sufficient condition for well-posedness is given in (2.14) below. 

For our discussion concerning the Weyl-Titchmarsh theory of the Hamiltonian 
system (2.12a), we also adopt a definiteness condition like that of Atkinson [5]. We 
briefly sum up all hypotheses on the coefficients in (2.12a) as follows: 

Hypothesis 2.1. Wc assume that cm- Hamiltonian system satisfies 

A{k)>0, B{k)=B{k)*, p(fc) > for all A: G Z, (2.13) 
zAi^2{k) + -Bi,2(fc) is invertiblc for all fc G Z and z G C, (2-14) 

and for all nontrivial solutions ^ G C^™ of (2.12a), we suppose that 

^ ^{z,kyA{k)^{z,k)>Q, (2.15) 

for every nontrivial discrete interval [c, ci] C Z in the case of the whole-line (resp., 
[c, d\(l[ko, oo) or [c, d\ C (-co, fco] for some fco G Z in the case of half-lines). 
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Remark 2.2. Of course, condition (2.14) requires invertibility of Bi^2 {and hence 
that of B2,i). Moreover, it is equivalent to invertibility of zA2^i{k) + i?2,i(fc) for all 
fc € Z and z G C In addition, condition (2.14) guarantees existence and uniqueness 
of the initial value problem (2.12a), (2.12c) by an explicit step by step construction 
of the solution ^{z,k), k £ Z: Given ^{z,ka), one needs to invert [2:^2,1(2:,^) + 
B2.i{z, ^)] for all £ > k(j + 1 to construct •f'(z, k) for all k > ko + 1 and one needs to 
invert [zAi_2{z,£) + Bi^2.{-^^^-)] for all £ < fco — 1 to construct ^ {z ^ k) for all k < kg. 

To avoid numerous case distinctions we will suppose the whole-line part of Hy- 
pothesis 2.1 throughout this section. We will make an explicit distinction between 
the whole-line and half-line cases in Section 3. 

Forms such as (2.12a) arise naturally when discretizing a Hamiltonian system of 
first-order ordinary differential equations, 

M'{z, x) = [zA{x) + B{x)]^{z, x), xgR, (2.16) 

by replacing ^'{z, x) with the difference expression given by 



-d*Mz,k) 
d'ip2{z,k) 



(2.17) 



where the formally adjoint operators d and d* are defined by 

d^S+-I^, d*=S--Im. (2.18) 

and where represents the identity matrix in C(Z)™^'". These forms also arise 
when considering matrix- valued Jacobi operators (cf. [41]), or when considering the 
matrix- valued generalizations of the super-symmetric Dirac-type operators consid- 
ered in [12], [40], and [81, Sect. 14.1]. In particular (2.11) represents a super- 
symmetric Dirac-type operator in (2.9) when Bxi{k) = B22{k) = 0, that is, 

A{k)=l2m, B(fc)=(^^^°^, k€Z, (2.19) 

and is relevant to the Kac-van Moerbeke system. Alternatively, (2.12a) represents 

dpd*y + qy = zy, (2.20) 
the matrix-valued Sturm-Liouville difference equation, when 

pik) = im, A(fc) = (^- B{k) = {^f^^ KfcrO' ^^'^^^ 

and B{k)* = B{k), fc € Z. Equation (2.20) is intimately related to the Jacobi oper- 
ator H. More precisely, introducing the matrix-valued Jacobi difference expression 
Lhy 

L = aS+ + a-S- +b, (2.22) 

where 

a=-p+, b = p++p + q, (2.23) 
p= -a~, q = a + a~ + b (2.24) 

are m x m matrices, the matrix-valued Sturm-Liouville difference equation (2.20) 
is equivalent to the equation 

Ly = zy. (2.25) 
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Note that the examples cited in (2.19) and in (2.21) satisfy the requirements 
(2.13) and (2.15) in Hypothesis 2.1. Moreover, (2.14) is automatically satisfied for 
the example described in (2.21). 

When considering the spectral or inverse spectral theory of (2.11) (especially in 
the context of [19]), we may choose, without loss of generality, a more restrictive 
normal form of p in which p represents a diagonal and positive definite matrix. 

Lemma 2.3. The difference expression in (2.11) is unitarily equivalent to another 
such expression in which p is diagonal and positive definite. 

Proof. Let Q{k) e C™^™ define a unitary matrix such that Q{k)p{k)Q{k)~'^ = 
d{k), where d{k) e R^^™ is diagonal and self-adjoint for all k gZ. Then, 

C/p(<Sp - B)[/-i = 55 - S, B = UpBU;\ t^P=(o Q-)- (2-26) 

Next, let e(fc) e M'»x'» be a diagonal matrix for which (€{k))e,e G {+1, -1}, ^ = 
l,...,m. Define e{k) e R™x™ by e{k) = e{k)e{k + 1) and choose e{k) so that 
d=ed>0. Then, 

UASd - B)U-^ =Sd-B, B = UM:\ C/e = (^Q fj, (2.27) 

thus showing that Sp — B \s unitarily equivalent to a difference expression of type 
(2.11) for which p is diagonal and positive definite. □ 

Definition 2.4. By a general difference expression and its associated Hamiltonian 

system of first-order difference equations, wc mean (2.11) and (2.12), respectively, 
subject to Hypothesis 2.1 as well as the additional assumption that the matrix p is 
positive definite. 

Thus, we assume the following set of assumptions for the remainder of this paper: 

Hypothesis 2.5. In addition to Hypothesis 2.1 assume that p is positive definite. 

Next, we introduce a set of matrices which will serve to describe boundary data 
for separated boundary conditions to be associated with the Hamiltonian system 
given in (2.12a): 

Definition 2.6. Let Bd denote the set of matrices 7 = (71 72) with 7^ G C"»xto^ 
j = 1,2, which satisfy the following conditions, 

rank(7) = m, (2.28a) 

and that either 

M7i72*)<0, or Im(7i7*)>0, (2.28b) 
where (2i)~^7J7* = Im(7i7|). Given the rank condition in (2.28a), we assume, 
without loss of generality in what follows, the normalization 

77* = Im- (2.28c) 

With p{k) G C^x™ positive definite and diagonal, and Ip as given in (2.7), 7 is 
given by 

^(k) = ^Ip(kf'\ (2.28d) 

In (2.28d) (and in the remainder of this paper) p^/^ will always denote the unique 
positive definite square root of p > 0. 
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Remark 2.7. With 7 G C"^^"\ the conditions 

77* = Im, iJl* = (2.29) 
imply that 7 G Bj,, and explicitly read 

7171 +7272 =^™: 7i72 - 727i=0. (2.30) 
In fact, from (2.29) one also obtains 

7i7i + 72 72 = Im, 7i72 - 72 71 = 0, (2-31) 

as is clear from 

-72 7JU 7rj"^^'""U 71* j 1-72 7J' ^^-^^^ 
since any left inverse matrix is also a right inverse, and vice versa. Moreover, from 
(2.31) or (2.32), we obtain 

7*7 J + J7*7 = J. (2.33) 

With a E cmx2m satisfying (2.29) and with a = a{ko) defined according to 
(2.28d), let '^{z,k,ko,a) denote a normalized fundamental system of solutions for 
the Hamiltonian system (2.12a) described in Definition 2.4 which for some ko G Z 
satisfies 

^{z,ko,ko,a) = Ip{ko)-\a* Ja*) = Ip{ko)-^'^{a* Ja*). (2.34a) 
We partition ^'(2;, k, ko, a) as follows, 

'<l!{z,k,ko,a) = {Q{z,k,ko,a) 4>(z, /c, fco, 5)) (2.34b) 
9i(z,A:,fco,3) (f)iiz,k,kQ,a)'^ 



i{z,k,ko,a) <t)2{z,k,ko,a) 



(2.34c) 



where Oj{z, k, ko, a) and (pj{z, k, ko, a) for j = 1, 2 are mxm matrices, entire with 
respect to z G C, and normalized according to (2.34a). One can now prove the 
following result. 

Lemma 2.8. Let 0{z, k) = 0(z, k, ko, a) and ^{z, k) = *&(z, k, ko, a) be defined in 
(2.34) with q;,/3 G Bd, and with Im(Q;iQ;2) = 0. Let a = a{ko) and (3 = P{£) be 
defined according to (2.28d). Then, for £ ^ ko, P^{z,£) is singular if and only if 
z is an eigenvalue for the regular boundary value problem given by (2.12a) together 
with the separated boundary conditions 

a${z,ko) = Q, P${z, £) = {). (2.35) 

One observes that both regular boundary conditions described in (2.35) are self- 
adjoint when Im(/3i/3|) = 0. 

In light of Lemma 2.8, it is possible to introduce, under appropriate conditions, 
the mxm matrix-valued meromorphic function, M(z, ^, fco, 3, /?) , as follows. 

Definition 2.9. Let (2.34) define Q{z,k,ko,Oi), and <^{z,k,ko,a) with a,/3 G B^, 
and lva.{a2a\) = 0. For £ ^ ko, and /3$(z, £, ko, a) nonsingular, define 

M{z,l,ko,a,P) = -[mz,l,ko,a)]-\]ie{z,£,ko,a)]. (2.36) 

M{z,£,ko,a,0) is said to be the Weyl-Titchmarsh M -function for the regular 
boundary value problem described in Lemma 2.8. 
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si^viz,k) = [zAik)+B{k)]v{z,k), n^>fc) = i;^;;;^)) . (2-39) 



By means of the equations 

vi{z,k) = p{ky/^Mz,k), V2{z,k)=p-{kY'^i,2{z,k), (2.37) 

and 

a = a{ko) = aIp{kof'^, p = /3(£) = pIpilY'"^, (2.38) 

the boundary value problem described in Lemma 2.8 is transformed into one de- 
scribed by 

^vi{z,k)^ 

^V2{z,k)j 

aV{z,kQ) = Q, l3V{z,t) = 0, (2.40) 

where 

I = I?-i/2^p-i/2, B = V-^/^BV-^/\ ^={o p-)- (2.41) 

The following remark will play a role in connection with inverse spectral theory 

considerations in [19]. 

Remark 2.10. (i) In general, (2.37) and (2.38) do not define a unitary transfor- 
mation. However, if 'i!i^{z,k,ko,a) represents the fundamental solution matrix of 
(2.39) such that ^i^{z,ko,ko,a) = {a* J a*) and if 

Mi^{z,e,ko,a,/3) = -[0i^{z,e,ko,a)]-^[pei^iz,£,ko,a)] (2.42) 

represents the associated M-function for (2.39), while M(^z,i,ko,a,p) is defined in 
(2.36), then 

Mi^{z,e,ko,a,l3) = M{z,£,ko,a,p). (2.43) 

So one can replace p by Im and a, (3 by a, p but possibly at the expense of more 

com,plex expressions for A and B. 

(ii) Assume that M(^z,£,ko,a, P) is the M-function defined in (2.36) {with p{k) > 
0, fc G Z) and M^{z,i,ko,'y,6) is the M-function corresponding to 

S^^iz, k) = [zA{k) + B{k)]^z, k), (2.44) 
A{k) = Up{k)A{k)Up{k)-\ B{k) = Up{k)B{k)Up{k)-\ (2.45) 

^^(^)=(T Q(°)-)' ^'-''^ 

with d{k) > a diagonal matrix as discussed in the proof of Lemma 2.3 {and Q{k) 
a unitary m x m matrix as in the proof of Lemma 2.3, except that p{k) was not 
assumed to be positive definite in Lemma 2.3). Then, 

M^{z, e, fco, 7, <^) = M{z, £, ko, a, p) , (2.47) 

where 

~fQ{ko)-' \ ^ 7,fQ{e)-^ \ 
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The Weyl-Titchmarsh M-function in (2.36) is an m x m matrix-valued func- 
tion with meromorphic entries whose poles correspond to eigenvalues for the reg- 
ular boundary value problem given by the difference equation (2.12a) and the 
boundary conditions (2.35). Moreover, given the normalized fundamental matrix, 
^{z, k, ko, a), defined in (2.34) and given M e C™^™, one defines 

uiz,k,ko,a) ^ =^-(.,.,^0,5) (^;) , (2.49) 

with Uj{z, k, ko, a) G C™^™, j = 1, 2. Then U{z, k, ko, a) will satisfy the boundary 
condition at fc = ^ in (2.35) when M = M(^z, £, ko,a, P) . Intimately connected 
with the matrices introduced in Definition 2.9 is the set of to x m complex matrices 
known as the Weyl disk. Several characterizations of this set have appeared in the 
literature for the Hamiltonian system of differential equations given in (2.16) (see, 
e.g., [5]-[7], [50], [52], [64], [70]). By analogy, such definitions also exist for the 
Hamiltonian difference equation (2.12a). 

To describe this set, we first introduce the matrix- valued function Ec{M): With 
£ ^ ko, z G C\M, and with U{z,£,ko,a) defined by (2.49) in terms of a matrix 
M e C™^™, let 

Ee{M) = a{£, ko, z)U{z, £, ko, a)*{iJp{£))U{z, I, ko, 5), 

where 

with £^k, and £,keZ. 

Definition 2.11. Let the following be fixed: Integers fco and i ^ ko, a & Bd, 
and z e C\M. V{z,£,ko,a) will denote the collection of all M e C"^™ for which 
Et{M) ^ 0, where Ei{M) is defined in (2.50). 'D{z,£,ko,a) is said to be a Weyl 
disk. The set of M G C™^™ for which Ee{M) = is said to be a Weyl circle (even 
when TO > 1). The interior of the Weyl disk is denoted by T^lz, £, ko, 5)°. 

This definition leads to a representation that is a generalization of the description 

first given by Weyl [84] in the context of Sturm-Liouvillc differential expressions: 
a representation in which V{z,£,ko,a) is homeomorphic to the set of contractive 
matrices, that is, those matrices V G £.mxm £qj. .^j^idi VV* ^ /„. This provides 
the justification for the geometric terms of circle and disk (cf., e.g., [50], [52], [64], 
[70]). From this representation it is also seen that the interior of the Weyl disk is 
nonempty and corresponds to the collection of all M e C™><"* for which Et{M) < 0. 

We next discuss some basic properties associated with elements of the disk 
'D{z,£,ko,o:). To this end, we introduce the assumptions contained in the next 
hypothesis for the parameters fco and £: 

Hypothesis 2.12. If for the Hamiltonian system satisfying Hypothesis 2.5 it is 
given that A{k) > for fc e Z, then fco otherwise, we assume that +[fco,^] is 
nontrivial. 

In the next lemma, we note that the Weyl circle corresponds to the regu- 
lar boundary value problems with separated, self-adjoint boundary conditions de- 
scribed in in Lemma 2.8. This lemma is the analog in our discrete setting of Lemma 
2.8 in [16]. For convenience of the reader, and to achieve a reasonable level of com- 
pleteness, we produce the corresponding short proof below. 



(2.50) 
(2.51) 
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Lemma 2.13. Given Hypothesis 2.12, let M 6 C"^", and let z e C\M. Then, 
Ee{M) = if and only if there is a G c^^^m satisfying (2.29) such that 

Q = PU{z,l,kQ,a), (2.52) 

where U{z,£,ko,a) is defined in (2.49) in terms of M, and where (3 = l3{i). With 
(3 so defined, 

M = -[^'^{z4,ko,'S)\-^[^@{z,l,ko,a)\, (2.53) 

that is, M = M(^z,£,ko,a, f3) . Moreover, (3 £ Bd and may be chosen to satisfy 
(2.28c). 

Proof Let z € C\IR, and suppose for a given M G C™^™ that there is a /? € C^^^m 
which satisfies (2.29) and such that (2.52) is satisfied. Given that /3 J/?* = and that 

rank(/3) = rank(/p(i')~ V/3*) = m, then by (2.52) there is a nonsingular C G C™^"* 
such that U{z,i,ko,a) = Ip{e)-^jp*C. Hence, Ee{M) = -ia{£,ko, z)C* pjp*C = 
0. 

Upon showing that f3^{z, £, kQ,a) is nonsingular, (2.53) will then follow from 
(2.52). If ^{z,£) = ^{z, £, kf),a) and f3^{z,£) is singular, then there are nonzero 
vectors v,w gC"^ such that j3^{z,£)v = 0, and such that ^{z,£)v = I p{£)~^ j]3* w . 
Let = ^j{z, k), j = 1, 2, denote solutions of (2.12a) with z = Zj, j = 1, 2. Noting 
that 

d{$:Jp$2r = nSp92 - {Sp^iT ^2 = (z2 - ziP:A^2- (2.54) 
and recalling that $(z, • ) — <i>(z, • , kf),a) is defined in (2.34), we obtain 

^*Jp%o,e] = ^'-'^ E ^*^^- (2.55) 

+ lko,l] 

by (2.54). Since $(z, ko)* Jp{ko)^{z, fco) = 0, we then see that 
2ilm{z) v*<^*{z,k)A{k)^z,k)v = a{£,ko)v*^{z,£)*Jp{£)^{z,£)v (2.56) 

= w*pjf3*w = 0. (2.57) 

By Hypothesis 2.12, Im(2;) = 0. This contradicts the assumption that z G C\R. 

Conversely, if Ei{M) = for a given M G C™^", then for z G C\IR let 
/3 = [/„ M*]^{z,£,ko,a)*Jp{£) = U{z,t,ko,a)* Jp{£), and let 13 = I31p{£)-^/^. 
Thus (2.52) is satisfied and rank(/3) = rank(/3) = m. Moreover, — Ei{M) = 
2(7{£,ko, z)hn.{(3\(32)- If for this choice of /3, (2.28c) is not yet satisfied Let 5 = 
{(3(3*)-^'^ 13, and 5 = 5Ip{£Y'^. Note that = m{z,£,ko,a), that lm{5i5l) = 
{PP*)-^^Hm{0if3l){(3(3*)-^/^, and hence that S e Bd- □ 

Next, we observe that a fundamental property holds for matrices in V{z, £, fco, 5). 
Lemma 2.14. Given Hypothesis 2.12, let M G C"^"*, and let z G C\IR. Then, 

a{£,ko,z)Im{M)>0, (2.58) 
whenever M & 'D{z,£,ko, a). Moreover, whenever jS G C'^^'^'^ satisfies (2.29), 

M{z,£,kQ,a,0) = M{z,£,kQ,a,0)*. (2.59) 
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Proof. By (2.54), 



2ilm{z) U*AU = U*JpU\ (2.60a) 



I [fco,- 

+ [ko,i] 

= 2ia{e, fco)Im(M) + a{i, ko)U*JpU\^ (2.60b) 

with U = U{z, ■ ,ko,a) defined in (2.49). Moreover, by the definition of Ei{M) in 
(2.50), one obtains 

2(T(^,fco,-2)Im(M) = -i;^(M) + 2|Im(^)| ^ U*AU. (2.61) 

By Hypothesis 2.12 and Definition 2.11, one infers that a{i,kQ, z)lm[M) > 0. 

To prove (2.59), we first let *(z) = "^{z, ■ ,ko,a), where is defined in (2.34). 
By (2.54) we note that 'i{z)* Jp^{z) = — J. As a consequence, 

iy^j^{z){^{z)jriy^ = -hm, (2.62) 

and hence $(^)J$(^)* = -JI~^. We obtain 

- 0Q{zmm)% = (2.63a) 

= -/3J/3* = 0. (2.63b) 
Equation (2.59) then follows immediately. □ 

For (. > fco, the function M(z, £, fco, 5, /?) , defined by (2.36), whose values satisfy 
(2.58), thus represents a matrix-valued Herglotz function of rank m. Hence, for 
Im(/?2/?i ) = 0, poles of M (z, £, fco, 5, /?) , > fco, are at most of first-order, are real, 
and have nonpositive residues. For £ < ko, —M(^z,£,ko,a,P) is a Herglotz matrix. 
Thus, one obtains a representation of a{£, ko)M(^z, i, fco, 5, /3) of the form (cf. [13], 
[48], [52], [53], [57]) 

a{i,ko)M{z,£,ko,a,P) = Ci{i,ko,a,P) + zC2{e,ko,a,0) 

+ p dn{X, £, fco, a, (^j^ - , (2.64) 

where C2(£, fco, 5,/?) ^ and Ci (i', fco, S, /?) are self-adjoint m x m matrices, and 
where ri(A, £, ko, a, fi) is a nondecreasing mx m matrix- valued function such that 

/oo 
\\dQ{X, i, fco, a, p) [jcmxm (1 + A^)-^ < oo, (2.65a) 
-oo 

r2((A, /x],£, fco,a, /3) = limlim— / di'lm.\a{£,ko)M(^u + ie,£,ko,a, f3)]. 

510 ej.0 TT Jx+s 

(2.65b) 

In general, for self-adjoint boundary value problems, 0(A, £, fco, a, /?) is piecewise 
constant with jump discontinuities precisely at the eigenvalues of the boundary 
value problem, and that in the matrix-valued Schrodinger and Dirac-type cases 
C2 = in (2.64). Analogous statements apply to —M{z,£,ko,a,0) ii t < ko. 
For such problems, we note in the subsequent lemma that for fixed /3, varying the 
boundary data a produces Weyl-Titchmarsh matrices M(^z,£,ko,a, (3) which are 
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related to each other by a hnear fractional transformations (see also [43] , [48] for a 
general approach to such linear fractional transformations). 

Lemma 2.15. Assume Hyothesis 2.5. If a,(3,'y G C™^^™ satisfy (2.29) and if 
a = a{ko), 7 = 'y{ko), P = then 

Ma ^ [-aJ7* + aj*M^,][aj* + aJ-f*M^]-\ (2.66) 
where Mg = M(z, £, /cq, 5, /?) , and = M [z, £, ko,j, fi) . 

Remark 2.16. From the proof of the previous lemma one infers, in general, that 
U^{z,k) = Ua{z,k){a-f* + aJ-f* M^). (2.67) 
Moreover, if ag = (/„ 0) and 70 = (0 /„) one observes, in particular, that 

M(z,^,fco,5o,^) --M(z,£,fco, 70, /?)"'• (2.68) 

We further note that the sets 'D{z, i, ko, a) are closed, and convex, (cf., e.g., [50], 
[56], [64], [70]). Moreover, by (2.61) and Hypothesis 2.5, one concludes that Et{M) 
is increasing. This fact implies that, as a function of £, the sets T>{z,i,ko,a) are 
nesting in the sense that 

V{z,e2,ko,a) CV{z,ei,ko,a) for ko < £1 < £2 or £2 < d < ko. (2.69) 

Hence, the intersection of this nested sequence, as £ — > ±00, is nonempty, closed 
and convex. We say that this intersection is a limiting set for the nested sequence. 

Definition 2.17. Let 'D±{z,ko,a) denote the closed, convex set in the space of 
m X m matrices which is the limit, as ^ ^ ±00, of the nested collection of sets 
'D{z,£,ko,a) given in Definition 2.11. V±{z,ko,a) is said to be a limiting disk. 
Elements of V±{z, ko, a) are denoted by M±{z, ko, a) G C™^™. 

In light of the containment described in (2.69) and Hypothesis 2.5, for £ ^ ko 

and z e C\M, 

V±{z,ko,a) c V{z,£,ko,a), (2.70) 
with emphasis on strict containment of the disks in (2.70). Moreover, by (2.61), 
M G 'D±{z, ko, a) precisely when Ee{M) < for all £ G {ko, ±00). (2.71) 

In the next lemma, the interior points of the Weyl disk are characterized in terms 
of certain elements of Bd (cf. (2.28d)). This lemma is the analog in our discrete 
setting both in its statement and proof of Lemma 2.13 of [16]. 

Lemma 2.18. Given Hypothesis 2.12, let M G C™^'", and let z G C\]R. Then, 
Ei{M) <0 if and only if there is a (3 G c™^^™ satisfying the condition 

a{£,ko,z)lm{0i0;)>O, (2.72) 
and such that (2.52) holds with Uj(z,£) = Uj{z,£,ko,a), j = 1,2, defined in (2.49) 
in terms of M. With /3 so defined, (2.53) holds, that is, M = M{z,£,ko,a,0). 
Moreover, (3 & Bd and /3 may be chosen to satisfy (2.28c). 

Proof Let z G C\M, and for a given M G C™^™ suppose that there is a /3 G C™^^™ 
satisfying (2.72) such that (2.52) holds. The matrices (3j, j = 1,2, are invertible by 
(2.72), and by (2.52) it follows that 

U{z, £) = f-^i'^A u+iz, £, ko, a). (2.73) 
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By (2.50) and (2.73), we see that 

Ei{M) = -2a{l,k^,z)ut{z4r P^'^P^^lHPil3*^){l3ir^ P^'^ut{z4). (2.74) 

and hence that Ei{M) < whenever (2.72) holds. 

Upon showing that P^{z,£) is nonsingular, (2.53) will follow from (2.52). If 
(3^{z, £) is singular, then there is a nonzero vector v e such that (3^{z, £)v = 0. 
By the nonsingularity of /3j, j = 1,2, (j)i{z,i)v = — /3f ^/?2?5'2 (-2^i^)^> and as a result, 
(2.56) yields 

2|Im(^)| v*^*{z,k)A{k)^{z,k)v 

= -2a{e, ko, z)v*u+{z, f)*pV2^-iiin(/3i/3*)(/3r)- (2.75) 

and hence a contradiction given (2.72) (cf. (2.15)). 

Conversely, if Ee{M) = 2cr(£, fco, 2)Im(u|pO|^ < for a given M e C"^", 
then for z G C\R, /cq, 5) is nonsingular. Let /3i = Ip{i)^^^^ and let f32 = 

-ui(u2+)-i/^^^\. Then, for this choice of j = 1,2, (2.52) holds and (2.74) 
now implies that it(^, fco, 2:)Im(/3i/32) > for fco and £ satisfying Hypothesis 2.12, 
and for z G C\R. For this choice, /? docs not satisfy (2.28c). However, we may 
normalize the boundary data as described in the proof of Lemma 2.13. □ 

Note that if M G 'D±{z^ ko, 5), then as a result of Lemma 2.18 and (2.70) there 
is a /3 € C™^2m satisfying (2.72) such that 

M±iz,ko,a) = M{zJ,ko,a,j3). (2.76) 

Definition 2.19. When V+{z,ko,a) (resp., ^-{z, ko,a)) is a singleton matrix, 
the system (2.12a) is said to be in the limit point (l.p.) case at oo (resp., — oo). If 
I?+(z,fco,3) (resp., 2?_ (2;, /cq, 5)) has nonempty interior, then (2.12a) is said to be 
in the limit circle (I.e.) case at 00 (resp., —00). 

Indeed, for the case m = 1, the limit point case corresponds to a point in C, 
whereas the limit circle case corresponds to V±{z, ko, a) being a closed disk in C. 

By analogy with the continuous case, these apparent geometric properties for the 
disk correspond to analytic properties for the solutions of the Hamiltonian system 
(2.12a). To describe this correspondence, we introduce the following spaces in which 
we assume that 7 C Z: 



(J) = U : / ^ 



^(0(fc),A<^(fc))c2^ (2.77a) 
fee/ 

N{z, 00) = {(/)€ i\{[ko, 00)) I Sp(j) = {zA + B)^}, (2.77b) 

N{z, -00) = {ct>e i\{{-oo, ko]) I Sp(l> = {zA + B)(f>}, (2.77c) 

for 2; G C and some ko G Z. (Here (0, ■(/')c" = YTj=i^j^j denotes the standard 
scalar product in C", abbreviating x G C" by x = (xi, • • • , Xn)*-) Both dimensions 
of the spaces in (2.77b) and (2.77c), dimc(A^(-z, 00)) and dimc(A^(-z, — 00)), are 
constant for z G C± (see, e.g., [5], [59]), where 

C± = {C G C I ± Im(C) > 0}. (2.78) 
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One then observes that the Hamiltonian system (2.12a) is in the hmit point case 
at 00 (resp., — oo) whenever 

dimc{N{z, oo)) = m (resp., dimc(A''(-2;, -oo)) = m for all z G C\M (2.79) 

and in the limit circle case at oo (resp., — oo) whenever 

dimc{N{z, oo)) = 2m (resp., dimc(A''(2;, -oo)) = 2m) for all ^ e C. (2.80) 

For the boundary condition given by 

a${z,ko)=0 (2.81) 

with a e C™^^™ satisfying (2.29), there is an associated boundary set dV±{z, ko, a) 
for the limiting disk. In cither the limit point or limit circle cases, M±{z, ko, a) S 
dV±{a,ko,a) is said to be a half-line Weyl-Titchmarsh matrix. Each such matrix 
is associated with the construction of a Green's matrix for certain boundary value 
problems involving separated boundary conditions which are posed on the whole- 
line and on half-lines as will be discussed in Section 3. 

Given the definition of M±{z, ko, a) as the limit of a sequence M(^z, In, ko, a, 0) , 
n G N, and given the geometry of Wcyl disks, as for the case of Hamiltonian 
systems of differential equations discussed in [15] and [16], we see that M±{z, ko, a) 
possesses certain properties as a complex, matrix- valued function of z. For the 
convenience of the reader, we now summarize some of the principal properties of 
half-line Wcyl Titchmarsh matrices: 

Theorem 2.20 ([3], [13], [48], [52], [53], [57], [63]). Assume Hypotheses 2.5 and let 
z G C\M, ko G M, and denote by a,j G c™^^™ matrices satisfying (2.29). Then, 
(i) ±M±{z,ko,a) is an m x m matrix-valued Herglotz function of maximal rank. 
In particular, 

Im(±M±(z,fco,a)) > 0, z G C+, (2.82) 
M±(z,fco,a) = M±(z,fco,a)*, (2.83) 
rank(M±(2;, A;o,a)) = m, (2.84) 
limM±(A + is, ko, a) exists for a.e. AG K, (2.85) 

e:J.O 



M±{z,ko,a) = [-aJ-y* +aj*M±{z,ko,'r)]x 
X [a'y* +aJ'y*M±{z,ko,'y)]~'^. 



(2.86) 



Local singularities of ±M±{z,ko,a) and ^M±{z,ko,a) ^ are necessarily real and 
at most of first order in the sense that 

=Flim(ieM±(A + ie,fco,a)) > 0, A G M, (2.87) 

± lim (in-rT-^. T I > 0> ^ e R. (2.88) 

eio \M±{X + ie,ko,a)J " ' ^ ^ 

{ii) ±M±{z,ko,a) admit the representations 

±M±{z,ko,a)=F±{ko,a)+ [ dQ±{X,ko,a) {{X - z)-^ - X{1 + X^)-^) (2.89) 

= exp (c±{ko,a)+ J^dXE±{X,ko,a){{X - z)-' - X{1 + X')-^)^ (2.90) 
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whe 



F±{ko,a)=F±iko,ar, / ||df}±(A, fco, a)||c™x™ (1 + A^)"! < oo, (2.91) 
C±{ko,a)=C±{ko,a)*, < S±( • , fco, a) ^ a.e. (2.92) 



(2.95) 



Moreover, 

0±((A,/ti], A;o,a) = limlim- / dvlai{±M±{v + is,ko,a)), (2.93) 

S±(A,fco,a) =lim7r"^Im(ln(±M±(A + i£,fco,Q;))) for a.e. A e M. (2.94) 

(iii) Define the 2m x m matrices 

U±{z,£,ko,a) = f"^''!^'!'^'"!) =vI/(z,^,fco,a) f-, . 

^6'i(z,£, A:o,q;) 0i(z,£, A:o,q;)\ / \ 
92iz,£,ko,a) (l)2{z,£,ko,a)J \M±{z,ko,a)) ' 

with 9j{z,£,ko,a), and (pj{z,i,ko,a), j = 1,2, defined by (2.34c). Then, for every 
C G C^™, U±{z,£,ko,a)C e £^([A;,±oo)). Moreover, 

Im(M+(2;,fco,a)) =Im(^;) ^ C/+(^;, s, A;o, Q!)*A(s)[/+(^;, s, fco, a), (2.96) 

+ [feo,oo) 

Iin(M_(2,fco,a)) =lm(0) ^ ;7_(z, s, fco, a)*A(s)C/_ (2, s, fco, a). (2.97) 

( — OOjfeo] 

We conclude this section by first giving another characterization of the elements 

of the limiting disks V±{z, ko, a) and then noting a connection between these ele- 
ments and certain solutions of a related Riccati equation. 

Lemma 2.21. Assume Hypothesis 2.12 and let z G C\M. Moreover, suppose that 
U{z, k, ko, a) is defined by (2.49) in terms of an M G c™^™ so that the columns of 
U{z, k, ko, 5) are in £\{[ko, ±00)). Then, M G T>±{z, ko, a) if and only if for fc G Z, 

-a{k, ko, ^;)Im(ui(2;, k)*p{k)u^{z, k)) > 0, (2.98) 

or equivalently, 

-a{k, ko, z)lm{p{k)u^{z, k)ui{z, k)~'^) > 0. (2.99) 
Proof By (2.54) and (2.60a), 
-2a{k, ko, z)lm{ui{z, k)*p{k)u^{z, k)) = a{k, ko, z)U*{iJp)U\^ 

= -Ei{M) + 2\lm(z)\ U*AU. (2.100) 

The summation expression in (2.100) is positive by Hypothesis 2.12, and is decreas- 
ing as a function of k with fixed £ while increasing as a function of £ with fixed 

k. As a consequence, should a column of U{z,k,ka,a) not be in i'^([fco, ±00)), 
then there is a vector ^ G C^™ such that C,*Et{M)C, > for large \£\ and hence 
M ^ T>±{z,kQ,a). Thus, we assume that the columns of U{z,k,ko,a) are in 
^i([fco,±oo)). 

If M G T){z, ko, a) then (2.98) follows because —Ee{M) ^ and because the sum 
in (2.100) is positive for large \£\. If M ^ V{z, ko, a) then C*-E^o(-^)C > for some 



WEYL-TITCHMARSH THEORY FOR SINGULAR FINITE DIFFERENCE SYSTEMS 17 



C e and some 4 and hence CM^X ^ CEi„{M)C, for \t\ > \£o\. Then, for 
sufficiently large \i\ and |fc|, the left-hand side of (2.98) is negative. 
The equivalence of (2.98) and (2.99) follows because 

ullm{putu^^)ui = lm{ulpu^) > 0. (2.101) 

□ 

The Hamiltonian system (2.12), described in Definition 2.4, can be written as 
= (zAi,i + Bi,i)V'i + izAi,2 + Bi,2)iJ2, (2.102a) 

p-^-r = {zA2,l + B2,l)tpl + (2^2,2 + B2^2)lp2- (2.102b) 

When ^{z, k) G C^™^^™ represents a solution of (2.12a) for which iPj{z, k) e C™><™, 
j = 1,2, are nonsingular for k e [fco,^], then (2.102a) and (2.102b) respectively 
yield, 

pV^V'i"' = (2^1,1 + Si.i) + (z^i,2 + Bi^2)Mi\ (2.103a) 

V-r' = [P~^l - {ZA2,2 + -B2,2)V'2]"'(^^2,1 + B2,l), (2.103b) 

from which it follows that 

Pi'ti'l^ = + ^l.l) + Ml,2 + Bi^2)[p'i^^i,^^ - {zA2,2 + -82,2)]-' ,^ 

(2.104) 

X (.2^2,1+52,1). 

Thus, V{z,k) = p{k)'ip2{z,k)il)i{z,k)~^, k e [fco,-^], yields a solution of the Riccati 
equation given by 

V = {zAi^i + Bi,i) + {zAi,2 + Bi,2)[p-{V-)-^p- - {zA2,2 + 82,2)]'^ 

, , , (2.105) 

X (z^2,l+B2,l). 

As an immediate consequence of these observations, we obtain the following result. 

Lemma 2.22. Assume Hypothesis 2.12 and let z G C\IR. Moreover, suppose that 
U{z,k,ko,a) is defined by (2.49) in terms of an M G £mxm ^^^^ columns 

of U{z,k,ko,a) are in £^([fco, ±cxd)). Then, M £ D±{z,k(:),a) if and only if for 
fc G Z, V{z, k) = p(fc)'uj(z, k)ui{z, k)~^ represents a solution of the Riccati equation 
(2.105) for z G C\M. 

3. Boundary Value Problems and Green Matrices on the Whole Line 

AND on Half-Lines 

In this section, we consider the nonhomogeneous equation given by 

Spi} = {zA + B)i) + Af (3.1) 

associated with the Hamiltonian system (2.12a) on the whole-line or on half-lines. 

First, we discuss the whole-line case and assume Hypothesis 2.5 on Z. Hence, 
we consider (3.1) with / G ^^(Z). To keep matters reasonably short, the endpoints 
00 and —00 will separately be assumed to be either of limit point or limit circle 
type for (2.12a). (These cases typically receive most attention and the sequel [19] 
to this paper will, in particular, focus on the limit point case at 00 and —00.) We 
describe for k,£ € Z, and z G C\M, a matrix K{z,k,€) G C^'"^^'" for which the 
following properties hold: 

K{z, k, i)A{£)K{z, k, £)* < 00, A; G Z. (3.2) 
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Iife£\{Z) and if 

y{z,k)=J2K{z,k,e)A{e)f{£), keZ, (3.3) 

then y{z, •) G ^^(^) and y{z, •) satisfies (3.1) on Z. In addition, it will bo scon that 
y{z,-) satisfies certain boundary conditions at oo (resp., — oo) if (2.12a) is in the 
limit circle case at oo (resp., — oo). 

As a matter of convenience, we state the next theorem assuming that z G 0+ 
(cf. (2.78)) and note that the theorem can be restated for z G C_ with the details 
of the proof essentially unchanged. 

Theorem 3.1. Assume Hypothesis 2.5 on Z and suppose that z G C+ and k,i gZ. 

Let K{z, k, i) be defined by 

'u+{zj-)uj(z)U-{zj.y, k>i, 

^ ^ 1 /M+,i(2:,fc)w(z)M_,i(z,/c)* u+^i{z,k)u{z)u-,2{z,k)*\ 
^u-^2{z,k)uj{z)u+,i(z,k)* u-^2{z,k)u{z)u+^2{z,k)* J ' 
U-{z,k)uj{z)U+{z,e)*, k<i. 

(3.4) 

Here U±{z,k) is defi,ned in (2.49) with M = M±{z) G d'D±{z,kQ,a), U±{z,k) is 
defined in (2.49) with M = M±{z) = M±{z)* G dV±{z,ko,a), and 

''-(^•*' =(::::!::*)) <^-^> 

with u±j{z,k) G C"^™, j = 1,2. Moreover, 

ij{z) = ±{U^{z,ko)*Jpiko)U±{z,ko)y^ = [M_{z) - M+{z)]-K (3.6) 

With K{z,k,i) so defined, (3.2) is satisfied. Moreover, as defined in (3.3), y{z,-) 
satisfies (3.1) on Z and is in ^^(Z). 

Proof. We begin by defining notation to be used for the remainder of this section. 
We adopt the following convention: 

F®{z, k) = F{z, k)* for F e C"^™ (or F e C^^x™). (3.7) 

Let the matrices a{z, k), b{z, k), c{z, k) G C^^"* be defined by 

a{z,k) b{z,k)\ _ f a(z,k) h{z,k) 



where A{k), B{k) are given in (2.8) and (2.9) respectively, and are subject to 
Hypothesis 2.5 on Z. We also note that a®{z,k) = a{z,k), and that c®{z,k) = 
c{z, k). Lastly, let ^p±{z, k) and '&±{z, k) be defined by 

Lp±{z,k) = u±^i{z,k), '&±{z,k) = u±^2{z,k). (3.9) 

With this convention, U®{z,k)Jp{k)U±{z,k) = U^{z,k)*Jp{k)U±{z,k). Then, 
by (2.54) we note that 

U®{z,k)Jp{k)U±{z,k) = U®(z,ko)Jp{ko)U±{z,ko) (3.10a) 
= Mzp(z) - Af±(z). (3.10b) 

Given that Im(M±(2;)) ^ 0, we see that U®{z,k)Jp{k)U±{z,k) is invertible for 
fc G Z. 
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Next, we note that for A: / = {{Sp - zA~ B)K{z, ■J)){k). Thus, to verify 
that y defined in (3.3) solves (3.1), it is necessary to show that 

hm = {{Sp-zA- B)K{z, ; k)) (fc) (3.11a) 

= i^.Ki^r,k)m - Kiz,k,k). (3.11b) 
Then, by (3.4) for k ^ i, and (3.9), 

aiz,k) (a b\(^+u;^® 

b^iz, k) c{z, k)) ^ - [b® c) [^_u;^f ^_uj^f ) ' ^'^■^^> 
and by (1.5) and (3.4) for k £, 

{SpK{z, ., fc {k) = _ +_ \ _ +_ . 3.13 

\p (p_u>ip)^ p ip_uj'u)^ j 

Thus, (3.11) is equivalent to the following system: 

Im = P^Xuj<p® - acp+ujif® - b'd-ujip®, (3.14a) 

0™ = p'&Xoj'd® - aip+uj'd® - b'd-uji)®, (3.14b) 

0„ = p-ipZuipf - b®ip+ujip® - cd-ujip®, (3.14c) 

7„ = p-,fiZuji)® - b®<fi+uj'd® - ci?_a;i?®. (3.14d) 
Given that = ((.S^ — zA — B)U±{z, -)){k), we obtain additionally that 

p'dX = (i-ip± + b'd±, (3.15a) 

p-ipg = b®ip± + ci?±. (3.15b) 



Prom (3.15), we obtain 



p = (f®a + dfb®, (3.16a) 
{,fi®)-p- =ip®b + ^®c. (3.16b) 

Substituting into (3.14) the expressions for and for p-(pZ in (3.15), we 
obtain the equivalent system 

= bd+ujip® - b^-Oj(p®, (3.17a) 

Om = b^+ui}® - b'd-u'd®, (3.17b) 

Om = b®<p-ujif® - b®<p+oj<p®, (3.17c) 

Im = l^<fi-OJ't)l - b®^+oj'&®. (3.17d) 

Verification of (3.11) comes with first showing the consistency of the equations in 
(3.17) and hence the consistency of those in (3.14). Following this, we identify u) 
by (3.6) as terms by which the equations in (3.17) hold. 

Given that b{z, k) and b{z, k)® are invertible by Hypothesis 2.1, and given the 
invertibility of f±{z,k) and 'd±{z,k), z S C+, fc € Z which follows from Lemma 
2.22, we obtain from (3.17b) 

^ = §l^^-ujd®{'&®)-^, (3.18) 

and from (3.17c) 

uj = (^+V-W<^+(¥'®)"^- (3.19) 
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Replacing in (3.17a) the expression for w in (3.19) one obtains 

uj = ^-_\d+^-+' - ^.^zY'b-\^®)-\ (3.20) 
and replacing in (3.17d) the expression for u in (3.19) one obtains 

a; = ^z'H^r'Mr'df - ('^?)-'^?)"'(^|)-'- (3.21) 
Equating the right-hand sides of (3.20) and (3.21) then yields 

b{^+ip+^ - i?-¥?l') = ((V?)"'^? - (<^?)-'i??)6®. (3.22) 

Substituting on the left-hand side of (3.22) using the expression for bd± given in 
(3.15a), and substituting on the right-hand side of (3.22) using the expression for 
given in (3.16a) one obtains 

p^9+^;i - p^i^z' = i^fr'i^trp - i^®)-'m+p. (3.23) 

That equation (3.23) holds follows from (2.54), from the fact that 

U^{z,k)Jp{k)U±{z,k) = U^{z,ko)Jp{ko)U±{z,ko) = 0, (3.24) 
and hence that 

(t?f)+P'^±-^M. (3.25) 
As a consequence, we see that (3.17a), (3.17c), (3.17d) are consistent. 
Replacing w in (3.19) with the expression for ui in (3.20) yields 

w = ^+'{^+^+' - ^-^zY^b-\^®)-\ (3.26) 
and replacing ui in (3.18) with the expression for iv in (3.20) yields 

uj = (i??(i?®)-V?&(^+v;V-i?I^^+ - 1?+))"^ (3.27) 
Showing the equivalence of (3.26) and (3.27) will yield the equivalence of (3.17b) 
and (3.17c), and hence the consistency of all equations in (3.17). 

Replacing (p®b in (3.27) with the expression obtained from (3.16b) yields 

u, = ['&®{{^f)-\<ff)-p- - c)(i?+v5;V-^l'^+ - 1?+)] (3.28) 

By (3.25), (i^fyHiffyp- = p-ip^^^\ and thus, 

cj = [t??(p-^;^?;i - c)(i?+^;V-^i'^+ - ^+)] (3.29) 

By (3.15b), - c = b®ip+'d^^, and hence, 

w = [i??6®<^+i?;i(i?+<^;V-^i' - im)^+] ~\ (3.30) 

= [i??6® (<^_^li - <^+i?;^)^+] -\ (3.31) 

= <p+' [{<p®)-'^®b®{^.^z' - <^+i?;i)i?+<^;i] -'m-'. (3.32) 

By (3.16a), 'd®b® = {'d®)+p - (p®a, and thus, 

u; = [{{v®r\^®)+p a){^^rrH+^-^ - /„)] -\v®_)-\ (3.33) 

By (3.25), (</j!!)-Hi??)+p = P'&t'fZ^ , and hence, 

w = <^;^ [{p^t^Z^ - a){^-^zH+^l^ - Im)] ~\^®)-^ (3.34) 

= [{p^t - a^.){dzH+^-+^ - ^Z')] (3.35) 
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By (3.15a), p-d1^ — aip- =b'd-. Using this equivalence in (3.35) yields the right-hand 
side of (3.26) and thus establishes the equivalence of (3.26) and (3.27). Thus the 
equations in (3.14) and (3.17) are consistent. 

To obtain (3.6), we first note that (3.20) and (3.26) can be written as 

u = - d^^-J)-'b-\^%)-' (3.36) 

= [^%{M+v-^ - b§-v-_^)v±] (3.37) 

By (3.15a), bd± = fyd'^ — aip±, and hence, 

CO = [^®ip^X^+' - p^t^Z')ip±] -\ (3.38) 
= ±[ip®{p^t'PZ'-l^ty^^')'P±r'- (3.39) 
By (3.25), pd+^-' = {^®)-\^®)+p, and thus, 

CO = ±[^®p^t - (^|)+W±]"' = ±{U®JpU±r' (3.40) 

which by (3.10a) yields (3.6), and thus completes the demonstration that y, as 
defined by (3.3), satisfies (3.1). 

For the remaining properties of K{z,k,£), we first note that (2.96) and (2.97) 
imply that K{z, k,i) satisfies (3.2). And finally, by an argument in direct analogy 
with that given in [54, Lemma 4.2 ] (see also [56, Lemma 4.1]), we see that y given 
by (3.3) satisfies 

5^ y{z, krA{k)y{z, k) < (M^))-^ ^ /(fc)M(fc)/(fc). (3.41) 

fcez fcez 

As a result, wc note that y{z,-) G ^^(Z) whenever / G -^^(Z). □ 

For k £, there exists an alternative expression for K{z,k,i) in terms of the 
half-line M-matrices and the fundamental solution \E'(z, k, ko, a) which is defined in 
(2.34). In direct analogy with equation (4.5) of [54], we note that 

K{z,k,£) = U+{z,k)(j{z)U-{z,£y = U+{z,k)[M-{z) - M+{z)]-^U-{z,£y 

= "^{z, fc, ko, a) 

( [M_(z)-M+(z)]-i [Af_(z)-M+(z)]-iM_(z) \ 

\M+{z)[M-{z) - M+(z)]-i M+{z)[M-{z) - M+{z)]-^ M-{z) ) 

x^{z,e,ko,a)*, k>e (3.42) 

and 

K{z,k,£) = U-{z,k)uj{z)U+{zJ)* = U-{z,k)[M-{z) - M+{z)]-^U+{z,£)* 
= ^{z,k,ko,a) 

( [M.{z) - M+{z)]-^ [M_(z)-M+(z)]-iM+(z) \ 

\M^{z)[M-{z) - M+{z)]-^ M-{z)[M-{z) - M+{z)]-^M+{z) ) 

x'^{z,£,ko,3:)*, k<£, (3.43) 

noting that M+(M_ - M+)-^M_ = M_{M_ - M+)-iM+. 

Given the notation introduced in Theorem 3.1, specifically in (3.9), let 

V±{z, k) = p{k)ut2{z, k)u±x{z, fc)-^ = p(fc)i?J (^, k)^p±{z, fc)-^ (3.44) 
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We note that V±{z,k) is a solution of the Riccati equation given in (2.105). We 
also note that by (3.38), 

a; = (M_ - M+)-i = ^^^p^+v^^' - p&l^zYHvtr' (3-45) 
= ^Z\V+-V.)-\<fi®)-\ (3.46) 

Then, by (3.4) for k = £, 

K( .^('fi+iz,kMz)^®{z,k) ^+{z.k)ojiz)^®{z,k)\ 

' ' \'&-{z,k)u{z)^®{z,k) ^-{z,k)u{z)^®{z,k)J ' ^' ' 

An alternative representation for the entries of the matrix K{z, k, k) also exists: 

V+wv® = {V+-V-)-\ (3.48) 
ip+ij^® = {V+ - V-)-\ip®)-^'&®, 

= {V+-V.)-\u®^,)-\®^^, (3.49) 
^-ioip® = ^-ipz\V+ - V-)-\ 

= U-,2{u-,i)-\V+ - y_)-i (3.50) 

^-ij^® = ^-ipz\v+ - V-)-Hvf)~^^+ 

= u^^2{u-s)-'iV+ - V.)-\ul,)-'ul,. (3.51) 

The proof of the next lemma rc;lics upon an argument involving the geometry 
of the Wcyl disks described in Definition 2.11. Wo refer the reader to [56, Theo- 
rem 2.1] for details while noting that the discussion in [56] occurs in the context 
of Hamiltonian systems of ordinary differential equations but that the argument 
remains the same for the current setting. 

Lemma 3.2. Assume that the Hamiltonian system (2.12a) which satisfies Hypoth- 
esis 2.5 is in the limit point or the limit circle case at oo. Let z\,Z2 e C\IR. Then, 



lim [7 M+(22)*] ^{z, k, ko, a)*Jp^{z, k, ko, a) 

fe— >oo 



= 0, (3.52) 



/ 

_M+{zi)_ 

where M+{zj) G d'D{zj,ko, a), j = 1, 2, and where ^{z, k, ko, 5) is the fundamental 
matrix defined in (2.34). 



Of course, an analogous result can be stated when the Hamiltonian system 
(2.12a) is in the limit point or the limit circle case at — oo. Moreover, an im- 
mediate consequence of this result, like that of its continuous counterpart, is the 
following corollary. Again see [56, Corollary 2.3] for details of the proof that also 
remains the same for the; current setting. 

Corollary 3.3. The Hamiltonian system (2.12a) which satisfies Hypothesis 2.5 is 
in the limit point case at oo if and only if 

lim y{zi,k)*Jpy{z2,k) = 0, Zi,Z2€ C\R (3.53) 

k — *oc 

for all £\{[ko, oo))- solutions y{zj, •), j — 1, 2, of (2.12a). 

As before, we note that an analogous result for Corollary 3.3 can be stated when 
the Hamiltonian system (2.12a) is in the limit point case at — oo. 
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As a consequence of the preceding results of this section, we have the foUowing 
theorem which effectively characterizes solutions of the nonhomogeneous system 
(3.1) described in Theorem 3.1. 

Theorem 3.4. Assume that the Hamiltonian system (2.12a) which satisfies Hy- 
pothesis 2.5 is either in the limit circle case or in the limit point case at —oo and 
is either in the limit circle or in the limit point case at oo. Let f e ^^(Z) and let 
y{z,-) represent the t^CZ,)- solution of the nonhomogeneous system (3.1) which is 
defined by (3.3). Then, y{z,-) represents the unique £^{1^)- solution of (3.1) which 
satisfies the boundary conditions given by 

lim Uf{z, k)Jpy{z, k) = 0, (3.54) 

lim U®iz,k).Jpyiz,k) = 0, (3.55) 

k — > — oo 

where U±{z,k) = U±{z, k, ko,a) and U®{z,k) are defined in Theorem 3.1. More- 
over, when (2.12a) is in the limit point case at oo {resp., —oo), the corresponding 
boundary condition (3.54) {resp., (3.55)) is superfluous and can be dropped. 

Proof. There are four cases to be considered. However, by symmetry this may be 
reduced to three. The first of these cases we consider assumes that the limit circle 
case holds at — oo while the limit point case holds at oo. 

Let u{z, k) and v{z, k) be £^(Z)-solutions of (3.1) which satisfy (3.54) and (3.55). 
Then, w{z,k) = u{z,k) — v{z,k) satisfies (3.54) and is an ^^(Z)-solution of the 
Hamiltonian system (2.12a), and as a result, w{z, k) = U+{z, k)( for some ( € C^*". 
Thus, by Lemma 3.2, (3.54), and (3.10), we see that 

0= lim U®{z,k)Jpw{z,k) (3.56) 

k — — oo 

= lim U?{z,k)JpU+{z,k)C (3.57) 

k — — oo 

= [M_(z)-M+(z)]C. (3.58) 

Given the invertibility of (M_ — M_|_), we see that ( = 0. Note that the boundary 
condition at oo given in (3.55) was not used in this argument. However, note that 
it is automatically satisfied by y{z, k) due to Corollary 3.3. 

Suppose that the limit point case holds at both oo and at — oo. Then, with u, 
V, and vu as previously defined, we again see that w{z,k) = U+{z,k)( for some 
C G C^™, but that C = by the reasoning in the previous case. However, now 
note that (3.54) is automatically satisfied by y{z, k) by Corollary 3.3 as it can be 
restated when the limit point case holds at — oo. 

Lastly, we suppose that the limit circle case holds at both oo and at — oo. Once 
again, let u{z,k) and v{z,k) be i?^(Z)-solutions of (3.1) which satisfy (3.54) and 
(3.55) and let w{z, k) = u{z, k) — w(z, k). Now note that the columns of U-{z, k) 
and of U-^-{z,k) together form a basis for all solutions of the Hamiltonian system 
(2.12a). Then, w{z,k) = U-{z,k)C + U+{z,k)r] for some C,r] € C^™. Then, by 
Lemma 3.2, (3.54), (3.10), and (3.24), 

0= lim U®{z,k)Jpw{z,k) (3.59) 

fc— — OO 



lim U®{z,k)Jp U-{z,k) U+{z,k) 

fc— OO L 



(3.60) 
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[0 {M_{z) - M+{z))] 



(3.61) 



Given the invcrtibility of {M- — M-f), we see that = 0. By similar reasoning 
using (3.55), (3.10), and (3.24), we see that C = 0. □ 

In analogy to the treatment in [54], [56] in the continuous context, we will call 
the kernel K{z, •, •) defined in (3.4) the 2m x 2m Green's matrix of the Hamiltonian 
system (2.12a) on Z associated with the boundary conditions (3.54) (rcsp., (3.55)) 
if (2.12a) is in the limit circle case at oo (resp., — cxd). If (2.12a) is in the limit point 
case at oo and — oo, K{z,-,-) represents the unique Green's matrix corresponding 
to (2.12a) on Z. 

Next, we turn to the analogous considerations for half-lines and start with the 
righ half-line [A:o, oo). We assume Hypothesis 2.5 on [A;o -|- 1, oo) and again consider 
the nonhomogeneous system (3.1) associated with the Hamiltonian system (2.12a) 
which is in the limit point or the limit circle case at oo. We assume that f{k) is 
defined for k &[ko + 1, oo) and that / G (-\{[kQ + 1, oo)). 

We describe for k,l& [fco, oo), and z e C\R, a matrix K+{z, k, I) e C^'"^^'" for 
which the following properties hold: 

^ K+{z, k, £)A{i)K+{z, k, £)* < oo, k€ [ko, oo). (3.62) 

t.e[ko,oo) 

E f €£\{[kQ + l,oo)) and if 

yiz,k)= J2 K+{z,kJ)Aii)f{e), /c6[fco,oo), (3.63) 

then y{z,-) G €^([fco, oo)) and y{z,-) satisfies (3.1) on [fco -I- l,oo). In addition, it 
will be seen that y{z, •) satisfies certain boundary conditions a.t k = ko and at oo 
(if (2.12a) is in the I.e. case at oo). 

As in Theorem 3.1, we assume for convenience that z e C+. 

Theorem 3.5. Assume Hypothesis 2.5 on [fco,oo) and suppose that z G C+ and 
k,iG [A;o,oo). Let K+{z,k,i) be defined by 

'U+iz,k)<^>{z,£)*, k>£, 

K^{z,k,£) = {{''y^\'^'''['^'l* -yi-^k)M^,kr\ ^^^^ 

^(j)2[z, k)u+^i{z, k)* (j)2{z, k)u+^2[z, k)*J 
Mz,k)U+{z,£)*, k<£. 

Here U+{z,k) is defined in (2.49) with M ^ M+{z) G dV+{z,ko,a), U+{z,k) is 
defined in (2.49) with M = M+{z) = M+{z)* G dV+{z,ko,a), and 

U+{z,k)=(yf:l^^ (3.65) 



yU+^2{z,k)^ 

with u+j{z,k) G C™^™, j = 1,2, A; G [fco,oo). In addition, ^{z,k) is defined 
in (2.34). With K+{z,k,£) so defined, (3.62) is satisfied. Moreover, as defined in 
(3.63), y{z, •) satisfies (3.1) on [fco + 1, oo) and is in £'j^([ko, oo)). 

Proof. This result follows using the same steps already given for the proof of The- 
orem 3.1 with the following identifications replacing those of (3.9): 

ip+{z,k) = u+^i{z,k), (p-{z,k) = ^i{z,k), (3.66) 
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d+{z,k) = u+^2{z,k), i)-{z,k)^(t)2{z,k). (3.67) 

This assigns the same meaning to U+{z, k) as in Theorem 3.1, but unUke Theorem 
3.1 it makes the further assignment given by U-{z, k) = $(z, k). 

The principal effect of this set of assignments in modifying the proof of Theorem 
3.1 comes with the reahzation that (3.10) is now replaced by 

U-{z,k)*Jp{k)U+{z,k) = U.{z,korJp(ko)U+{z,ko) (3.68) 

= $(2, ko)*Jp{ko)U+{z, ko) (3.69) 

= Im, (3.70) 

together with 

u+{z,kyjp{k)u.{z,k) = u+{z,koyjpiko)u^{z,ko) (3.71) 

= U+{z, ko)*Jp{ko)^z, ko) (3.72) 

= -Im- (3.73) 

As a consequence of the identifications now given, we make the further assignment 
and modification to the proof given in the previous theorem: oj ~ Im- 

As in Theorem3.1, we note that (2.96) and (2.97) imply that if+(z, kj) satisfies 
(3.62). And finally, by an argument in direct analogy with that given in [54, Lemma 
4.2], or in [59, Lemma 2.1] for the one singular endpoint case, we see that y given 
by (3.63) satisfies 

^ y{z,krA{k)y{z,k)^{\m{z))-^ ^ /(fc)M(fc)/(fc). (3.74) 

fee[feo+i,co) fee[/co+i,oo) 

As a result, we note that y(z, •) e i\{[ko^ oo)) whenever / € ^^([^o + 1, co)). □ 

We now state a result whose proof is analogous to that of Theorem 3.4. 

Theorem 3.6. Assume that the Hamiltonian system (2.12a) which satisfies Hy- 
pothesis 2.5 on [ko, oo) is in the limit point or limit circle case at oo. Let f{k) € C^™ 
be defined for fc e [fco + 1, oo) with f G ^^([^o + 1, oo)) and let y{z, k) he described 
by (3.63). Then, y{z,-) G £\{[ko,oo)) and y{z,-) satisfies (3.1) on [ko + l,oo). 
Moreover, y{z,-) is uniquely defined by the boundary conditions 

ay{z, ko) = 0, (3.75) 

lim U®{z, k)Jpy{z, k) = 0, (3.76) 

k — *oo 

where U+{z,k) = U+{z,k,ko,a) and U®{z,k) are defined in Theorem 3.1. When 
(2.12a) is in the limit point case at oo, the corresponding boundary condition in 
(3.76) is superfluous and can be dropped. 

Again, in analogy to the treatment in [52] in the continuous context, we will call 
the kernel K+{z, -, -) defined in (3.64) the 2m x 2m half-line Green's matrix of the 
Hamiltonian system (2.12a) on [fco,oo) associated with the boundary conditions 
(3.75) and (3.76) (if (2.12a) is in the limit circle case at oo). 

Finally, we briefly turn to the left half-line case (— oo, ko]. We assume Hypothesis 
2.5 on (— oo,/co] and again consider the nonhomogeneous system (3.1) associated 
with the Hamiltonian system (2.12a) which is in the limit point or the limit circle 
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case at — oo. We assume that f{k) is defined for k e (— oo, fco — 1] and that 
/e€i((-«;,fco-l]). 

We describe for k,£ S (-00, /cq], and z e C\R, a matrix K_{z,k,i) € C2'">^2m 
for which the following properties hold: 

K_{z,k,£)A{e)K_{z,k,e)* < 00, fce(-oo,fco]. (3.77) 

^e(-oo,feo] 
If /Gf^((-oo,fco-l]) and if 

y{z,k)= Yl K_{z,k,i)A{i)f{e), ke{-oo,ko], (3.78) 
^e(-cx),feo-i] 

then y{z, •) e ^^((— 00, fco]) and y{z, •) satisfies (3.1) on (—00, fco — !]• In addition, 
it will be seen that y{z,-) satisfies certain boundary conditions at fc = fco and at 
—00 (if (2.12a) is in the I.e. case at —00). 

As in Theorems 3.1 and 3.5, we assume for convenience that z G C+. 

Theorem 3.7. Assume Hypothesis 2.5 on (—00, fco] and suppose that z G C+ and 
k,i G (—00, fco]. Let K-{z,k,i) be defined by 

-<i>{z,k)U-{zJ)*, k>e, 

i^_(.,fc,f)=<i r^^^";^)"-'^;"'^r k=i, (3.79) 

^-u-.2(z, k)(l)i{z, fc)* -u_^2{z, k)(j)2[Z, k)*J 
,-[/_(z,fc)$(z,^)*, k<e. 

Here U-{z,k) is defined in (2.49) with M = M-{z) G dV-{z,ko,a), U-{z,k) is 
defined in (2.49) with M = M-{z) = M-{z)* G dT>-{z, fco, a), and 

U_{z,k)=('^-^^\^'^J\ (3.80) 



"-,2(2:, fc) 

with u-,j{z,k) G (^mxm ^ j ~ 1,2, fc G (—00, fco], and z G C+. In addition, $(z,fc) 
is defined in (2.34). With K-{z,k,£) so defined, (3.77) is satisfied. Moreover, as 
defined in (3.78), y{z, •) satisfies (3.1) on (—00, fco — 1] and is in £\{{—oo, fco]). 

Proof. As seen in the proof of Theorem 3.5, this result follows using the same 
steps already given for the proof of Theorem 3.1 with the following identifications 
replacing those of (3.9): 

ip+{z,k) = (l>i{z,k), ip-{z,k) = u-^i{z,k), (3.81) 
i9+(z,fc) = 02(z,fc), t?„(z,fc) =u_,2(z,fc). (3.82) 

This assigns the same meaning to U-{z, fc) as in Theorem 3.1, but unlike Theorem 
3.1 it makes the further assignment given by U^{z,k) = ^{z,k). As in Theorem 
3.5, we again find that 

U^{z,k)*Jp{k)U±{z,k) = U^{z,korJp{ko)U±{z,ko) (3.83) 
= Tim, (3.84) 

and hence that lu = —Im- 

As in Theorem 3.5, we note that (2.96) and (2.97) imply that K-{z, k,£) satisfies 
(3.77). And finally, by an argument in direct analogy with that given in [59, Lemma 
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2.1] for the one singular endpoint case, we see that y given by (3.78) satisfies 

^ y{z,k)*A{k)y{z,k)i^{lu,{z))-^ ^ f {kf A{k) f {k) . (3.85) 

As a result, we note that y{z, ■) G £^((— oo, Aiq]) whenever / e f^((— oo, fco — 1]). □ 

Lastly, we state a result whose proof is again analogous to that of Theorem 3.4. 

Theorem 3.8. Assume that the Hamiltonian system (2.12a) which satisfies Hy- 
pothesis 2.5 on (— oo,fco] is in the limit point or limit circle case at — oo. Let 
f{k) e C^™ be defined for k e (-oo, fco - 1] with f e £\{{~oo,ko - 1]) and let 
y{z,k) be described by (3.78). Then, y{z,-) G £\{{—oo, ko]) and y{z,-) satisfies 
(3.1) on (—00, ko — 1]. Moreover, y{z, •) is uniquely defined by the boundary condi- 
tions 

ay{z, ko) = 0, (3.86) 
lim U®{z,k)Jpy{z,k) = 0, (3.87) 

k — * — oo 

where U-{z,k) = U-{z, k, ko,a) and U®{z,k) are defined in Theorem 3.1. When 
(2.12a) is in the limit point case at — oo, the corresponding boundary condition 
(3.87) is superfluous and can be dropped. 

As in the previous half-line case, we will call the kernel K^{z,-,-) defined in 
(3.79) the 2m x 2m half-line Green's matrix of the Hamiltonian system (2.12a) on 
(— oOjfco] associated with the boundary conditions (3.86) and (3.87) (if (2.12a) is 
in the limit circle case at — oo). 

In our subsequent paper [19], the explicit formulas (3.4) for the Green's function 
on Z together with their asymptotic expnsions as ^ oo will be used to prove trace 
formulas of the matrix-valued Jacobi operator (2.11), (2.21) and the Dirac-type 
difference expression (2.11), (2.19). This in turn then yields Borg-type uniqueness 
theorems for these Jacobi and Dirac-type difference operators in analogy to our 
treatment of Schrodinger and Dirac-type differential operators in [16] and [18]. As 
indicated at the end of the introduction, these results are relevant in connection with 
the nonabelian Toda and Kac-van Moerbeke hierarchies of completely integrable 
evolution equations. 

Acknowledgements. We thank Don Hinton and Walter Renger for many useful 
discussions. Moreover, we are indebted to Don Hinton for pertinent hints to the 
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